Differentially 4-uniform functions
نویسنده
چکیده
We give a geometric characterization of vectorial Boolean functions with differential uniformity ≤ 4. This enables us to give a necessary condition on the degree of the base field for a function of degree 2r − 1 to be differentially 4-uniform.
منابع مشابه
Differentially 4-uniform bijections by permuting the inverse function
Block ciphers use Substitution boxes (S-boxes) to create confusion into the cryptosystems. Functions used as S-boxes should have low differential uniformity, high nonlinearity and algebraic degree larger than 3 (preferably strictly larger). They should be fastly computable; from this viewpoint, it is better when they are in even number of variables. In addition, the functions should be bijectio...
متن کاملPermutations on F22k
Differentially 4-uniform permutations on F22k with high nonlinearity are often chosen as Substitution boxes in both block and stream ciphers. Recently, Qu et al. introduced a class of functions, which are called preferred functions, to construct a lot of infinite families of such permutations [14]. In this paper, we propose a particular type of Boolean functions to characterize the preferred fu...
متن کاملMore Constructions of Differentially 4-uniform Permutations on $\gf_{2^{2k}}$
Differentially 4-uniform permutations on F22k with high nonlinearity are often chosen as Substitution boxes in both block and stream ciphers. Recently, Qu et al. introduced a class of functions, which are called preferred functions, to construct a lot of infinite families of such permutations [21]. In this paper, we propose a particular type of Boolean functions to characterize the preferred fu...
متن کاملMore Constructions of Differentially 4 - uniform Permutations on F 2 2 k
Differentially 4-uniform permutations on F22k with high nonlinearity are often chosen as Substitution boxes in both block and stream ciphers. Recently, Qu et al. introduced a class of functions, which are called preferred functions, to construct a lot of infinite families of such permutations [14]. In this paper, we propose a particular type of Boolean functions to characterize the preferred fu...
متن کاملNew Construction of Differentially 4-Uniform Bijections
Block ciphers use Substitution boxes (S-boxes) to create confusion into the cryptosystems. For resisting the known attacks on these cryptosystems, the following criteria for functions are mandatory: low differential uniformity, high nonlinearity and not low algebraic degree. Bijectivity is also necessary if the cipher is a Substitution-Permutation Network, and balancedness makes a Feistel ciphe...
متن کامل